A Connectivity-Aware Multi-level Finite-Element System for Solving Laplace-Beltrami Equations

نویسندگان

  • Ming Chuang
  • Michael M. Kazhdan
چکیده

Recent work on octree-based finite-element systems has developed a multigrid solver for Poisson equations on meshes. While the idea of defining a regularly indexed function space has been successfully used in a number of applications, it has also been noted that the richness of the function space is limited because the function values can be coupled across locally disconnected regions. In this work, we show how to enrich the function space by introducing functions that resolve the coupling while still preserving the nesting hierarchy that supports multigrid. A spectral analysis reveals the superior quality of the resulting Laplace-Beltrami operator and applications to surface flow demonstrate that our new solver more efficiently converges to the correct solution.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficient nonlinear solvers for Laplace-Beltrami smoothing of three-dimensional unstructured grids

The Laplace-Beltrami system of nonlinear, elliptic, partial differential equations has utility in the generation of computational grids on complex and highly curved geometry. Discretization of this system using the finite element method accommodates unstructured grids, but generates a large, sparse, ill-conditioned system of nonlinear discrete equations. The use of the Laplace-Beltrami approach...

متن کامل

Fast Finite Element Method Using Multi-Step Mesh Process

This paper introduces a new method for accelerating current sluggish FEM and improving memory demand in FEM problems with high node resolution or bulky structures. Like most of the numerical methods, FEM results to a matrix equation which normally has huge dimension. Breaking the main matrix equation into several smaller size matrices, the solving procedure can be accelerated. For implementing ...

متن کامل

An Adaptive Finite Element Method for the Laplace-Beltrami Operator on Implicitly Defined Surfaces

We present an adaptive finite element method for approximating solutions to the Laplace-Beltrami equation on surfaces in R3 which may be implicitly represented as level sets of smooth functions. Residual-type a posteriori error bounds which show that the error may be split into a “residual part” and a “geometric part” are established. In addition, implementation issues are discussed and several...

متن کامل

Application of Adaptive Finite Element Method for Elliptic Partial Differential Equations to the Laplace Beltrami Operator on Graphs

The Laplace Beltrami operator, known as an elliptic operator for functions defined on surfaces, appears in some applications in sciences and engineerings. In this paper we consider the Laplace Beltrami operator ∆Γ on surfaces Γ defined as graphs of C2 functions on a flat domain Ω ⊂ Rd−1 (d ≥ 2), ∆Γu = f on Γ, u = 0 on ∂Γ. Based on some properties of differential geometry, we transformed the Lap...

متن کامل

Semiconductor Device Simulation by a New Method of Solving Poisson, Laplace and Schrodinger Equations (RESEARCH NOTE)

In this paper, we have extended and completed our previous work, that was introducing a new method for finite differentiation. We show the applicability of the method for solving a wide variety of equations such as Poisson, Lap lace and Schrodinger. These equations are fundamental to the most semiconductor device simulators. In a section, we solve the Shordinger equation by this method in sever...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1505.03615  شماره 

صفحات  -

تاریخ انتشار 2015